#include <bits/stdc++.h>
using namespace std;
long long ans;
int main(){
    freopen("duel.in" , "r" , stdin);
    freopen("duel.out" , "w" , stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n , a[1000005] = {} , q[1000005] = {};
    cin >> n;
    for(int i = 1 ; i <= n ; i++) cin >> a[i];
    sort(a + 1 , a + n + 1);
    stack <int> s;
    s.push(a[1]);
    int k = 1 , tmp = a[1];
    for(int i = 2 ; i <= n ; i++){
        if(!s.empty() && a[i] == s.top()){
            s.push(a[i]);
            continue;
        }
        if(a[i] != tmp){
            if(tmp != a[1]){
                for(int i = 0 ; i <= k - 1 ; i++){
                    s.push(tmp);
                }
            }
            k = 0;
            tmp = a[i];
        }
        if(!s.empty() && a[i] != s.top()){
            s.pop();
        }
        k++;
    }
    for(int i = 0 ; i <= k - 1 ; i++) s.push(tmp);
    cout << s.size();
    return 0;
}
